Classification et visualisation de graphes avec SOMbrero

Classification et visualisation de graphes avec SOMbrero
Madalina Olteanu1, Nathalie Villa-Vialaneix2
[e-mail],[email protected]
1SAMM (Statistique, Analyse et Modélisation Multidisciplinaire)
Université Paris 1 Panthéon-Sorbonne
2INRA, UR875 MIA-T, Toulouse
Rencontres R, 24-26 juin 2015, Grenoble
1 / 27

Algorithme SOM et extensions pour les graphes
Résumé
1Algorithme SOM et extensions pour les graphes
Introduction
SOM pour données vectorielles
SOM relationnel
2SOMbrero
3Application - Les Misérables
4Conclusion
2 / 27

Algorithme SOM et extensions pour les graphes Introduction
Principe, [Kohonen, 1995]
Projeter les données sur une grille rectangulaire (chaque cellule de la grille représente un cluster)
3 / 27

Algorithme SOM et extensions pour les graphes Introduction
Principe
Projeter les données sur une grille rectangulaire (chaque cellule de la grille est un cluster) tel que :
les données d’un même cluster soient “proches” dans l’espace de départ ;
les données appartenant à des classes voisines soient “proches” ou relativement “proches” dans
l’espace de départ ;
les données appartenant à des clusters éloignées soient “éloignées” dans l’espace de départ
4 / 27

Algorithme SOM et extensions pour les graphes Introduction
Plusieurs buts à atteindre
Extraction de vecteurs-codes ou prototypes : quantification
Définition et description des classes : clustering et construction d’une typologie
Projection et visualization de données multidimensionnelles
Cas très fréquent : prendre en compte des données incomplètes ou manquantes
Affectation a posteriori d’observations supplémentaires
5 / 27